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Description 

METHOD FOR USING BASE STATION 
POWER MEASUREMENTS TO DETECT 
POSITION OF MOBILE STATIONS 

Background of Invention 
[0001] i. Field of the Invention 

[0002] The present invention relates to detecting a location of a 
mobile station, and more specifically, to a method for us- 
ing embedded functionality in mobile stations to measure 
base station power levels for determining a location of the 
mobile station. 

[0003] 2. Description of the Prior Art 

[0004] The Global Positioning System (CPS) is a popular approach 
used for location detection. The North American wireless 
market has mandated that after the year 2003, mobile 
stations (handsets) will need to provide a GPS receiver in 
order to support Emergency 911 (E911) services. Cur- 
rently, there are several GPS approaches. Among these, 



the typical GPS without Selective Availability (SA) approach 
(accuracy of the original GPS system is subject to accuracy 
degradation under the government imposed Selective 
Availability program) is chosen by the above E911 ser- 
vices. 

[0005] Unfortunately, the GPS based approach is not a perfect 
way for mobile stations at any time any place. For exam- 
ple, a GPS receiver cannot receive good signals inside 
buildings and cannot receive good signals under severe 
weather conditions. The location service applications im- 
plemented using GPS receivers rely on signals broadcast 
from multiple satellites. Like other wireless communica- 
tion technologies, GPS receivers suffer from interference 
effects. They also suffer from line-of-sight problems. The 
users of GPS receivers may be aware of some of these 
kinds of problems. For example, the users may already 
know that a GPS receiver cannot receive good quality sig- 
nals inside buildings. Meanwhile, when the GPS receiver 
cannot receive good quality signals, it will not provide ac- 
curate location services. This is crucial to users who need 
to use mobile stations to reach for help. If the mobile sta- 
tion cannot derive its location through the GPS receiver 
properly, the mobile station will have problems reporting 



its location to the related system. Thus, the GPS approach 
adopted by the North American wireless market is a prob- 
lem prone approach for location services such as E911. 
Summary of Invention 

[0006] it is therefore an objective of the claimed invention to in- 
troduce a method for using existing features embedded 
inside mobile stations for complementing or further im- 
proving the current GPS approach in order to solve the 
above-mentioned problems. 

[0007] According to the claimed invention, a method of using 

power measurements from base stations to calculate po- 
sition of a mobile station is proposed. The method in- 
cludes providing position coordinates for a plurality of 
base stations in a mobile phone network, measuring Re- 
ceived Signal Strength Indicator (RSSI) levels of nearby 
base stations with a mobile station, identifying three base 
stations for which the mobile station measures strongest 
RSSI levels, the mobile station receiving the position coor- 
dinates of the three identified base stations, calculating a 
curved path of possible positions of the mobile station for 
each of the three identified base stations according to the 
measured RSSI levels of each of the three identified base 
stations, and calculating the position of the mobile station 



based on the position coordinates of the three identified 
base stations and the three curved paths of possible posi- 
tions of the mobile station. 

[0008] it is an advantage of the claimed invention that RSSI level 
measurements are used to determine an equivalent GPS 
location of the mobile station. Thus, even when mobile 
stations cannot receive good quality GPS information from 
the satellites, the mobile stations will still be able to per- 
form the same type of location services. More importantly, 
the claimed invention method does not require any extra 
hardware for the mobile stations, and the neighboring cell 
RSSI measurement is part of the cell selection and reselec- 
tion routines already used in Global System for Mobile 
communications (GSM) protocols and can be extended to 
the Code Division Multiple Access (CDMA) protocols. 

[0009] These and other objectives of the claimed invention will 

no doubt become obvious to those of ordinary skill in the 

art after reading the following detailed description of the 

preferred embodiment, which is illustrated in the various 

figures and drawings. 
Brief Description of Drawings 

[0010] pig.l is a diagram illustrating how to derive longitude and 
latitude information of a mobile station using the longi- 



tude and latitude information of adjacent base stations. 
[0011] pig. 2 is a diagram illustrating how to derive longitude and 
latitude information of the mobile station while in a mov- 
ing state. 

[0012] pig. 3 is a diagram illustrating a RSSI signal distribution 

layout for each base station. 
[0013] Fig. 4 is a diagram illustrating a RSSI signal distribution 

layout with interference effects. 
[0014] Fig. 5 is a diagram illustrating distances of a curved path, a 

first outer curve, and a first inner curve from a first base 

station. 

[0015] Fig. 6 illustrates an area formed by the union of inner and 
outer curves for each of three base stations. 

[0016] Fig. 7 is a diagram illustrating received RSSI sampling 
statistics on Verizon base station channel 426. 

[0017] Fig. 8 is a diagram illustrating received RSSI sampling 
statistics on Spirit base station channel 25. 

[0018] Fig. 9 is a diagram illustrating using static longitude and 
latitude information of a base station to adjust received 
GPS longitude and latitude information of the mobile sta- 
tion. 

Detailed Description 

[0019] The goal of the present invention method is to measure 



the RSSI levels of base stations in neighboring cells to cal- 
culate the location of a mobile station. If the GPS location 
information of each base station can be known before- 
hand, then the location information derived from the base 
station RSSI measurement process can be translated to 
GPS information directly. 
[0020] | n the CDMA protocol, the GPS location information of 
each base station is broadcast through system informa- 
tion messages. Currently, in the GSM 2G and 2.5G (GPRS) 
protocols, GPS information is not provided, but it is in- 
cluded in the GSM 3G Wideband CDMA (W-CDMA) proto- 
cols. It is a small enhancement for GSM-GPRS protocols to 
include the GPS information to be associated with each 
base station, and including the GPS information will help 
to provide a better location service through the GSM com- 
munication protocol. The mapping between the base sta- 
tion's GPS location and its base station identification is a 
one-to-one mapping. Thus, even if there is no base sta- 
tion GPS information available through the system infor- 
mation broadcasting, it is possible to translate between 
the base station identification code and its GPS informa- 
tion through an offline table search or even an online au- 
tomatic search. 



[0021] please refer to Fig.l. Fig.l is a diagram illustrating how to 
derive longitude and latitude information of a mobile sta- 
tion 5 using the longitude and latitude information of ad- 
jacent base stations. The mobile station 5 is shown lo- 
cated between a first base station 10, a second base sta- 
tion 20, and a third base station 30 of a mobile phone 
network. The mobile station 5 is located at position x 
having a longitude and latitude of (lox, lax). The first base 
station 10, the second base station 20, and the third base 
station 30 are respectively located at positions Bl, B2, and 
B3. The positions Bl, B2, and B3 have respective coordi- 
nates of (lol, lal), (lo2, Ia2), and (lo3, Ia3). 

[0022] when the mobile station 5 falls into the range among the 
three base stations 10, 20, 30 as shown in Fig.l, the fol- 
lowing GPS-constraints for the mobile station 5 can be 
derived: 

[0023] Minimum {lol, lo2, lo3} =< lox =< Maximum {lol, lo2, 

lo3} 

[0024] Minimum {lal, Ia2, Ia3} =< lax =< Maximum {lal, Ia2, 
Ia3} 

[0025] Assume that the distance between any two adjacent Pico 
cells is usually 75 meters. What this indicates is that that 
the precision of using the approach shown above for de- 



riving the longitude and latitude for a mobile station 5 is 
at most 75 meters. 

[0026] please refer to Fig. 2. Fig. 2 is a diagram illustrating how to 
derive longitude and latitude information of the mobile 
station 5 while in a moving state. When the mobile station 
5 moves from position x to position y as shown in Fig. 2, 
its GPS longitude and latitude will also be automatically 
updated due to the change among the serving cell and the 
neighbor cells. The new position of the mobile station 5 
shown in Fig. 2 is between the second base station 20, the 
third base station 30, and a fourth base station 40. 

[0027] Assume that the fourth base station 40 is located at posi- 
tion B4, having longitude and latitude of (lo4, Ia4), and 
that the longitude and latitude of the mobile station 5 at 
position y is (loy, lay). Constraints used in deriving the co- 
ordinates of position y can then be determined as follows: 

[0028] Minimum {lo4, lo2, lo3} =< loy =< Maximum {lo4, lo2, 
lo3} 

[0029] Minimum {Ia4, Ia2, Ia3} =< lay =< Maximum {Ia4, Ia2, Ia3} 

[0030] Therefore, whenever the position of the mobile station 5 
changes, the general location of the mobile station 5 can 
easily be determined using the position of nearby base 
stations, which provide strong signals with high RSSI lev- 



els to the mobile station 5. 

[0031] Assume that in position x, the mobile station 5 receives a 
first RSSI value from the first base station 10, a second 
RSSI value from the second base station 20, and a third 
RSSI value from the third base station 30. Also, assume 
for now that there are no interference effects. For each 
base station, the strength of the RSSI values the mobile 
station 5 receives from the base station is inversely pro- 
portional to the square of the distance between the mo- 
bile station 5 and the base station. Therefore, curved 
paths indicating the possible position of the mobile sta- 
tion 5 can be calculated. 

[0032] please refer to Fig. 3. Fig. 3 is a diagram illustrating the 

RSSI signal distribution layout for each base station. Based 
on the strength of the RSSI values received from the first 
base station 10, a first curved path 12 is calculated. The 
first curved path 12 indicates that the mobile station 5 is 
located at some point along the first curved path 12. By 
considering the strength of the RSSI values received from 
the second base station 20 and the third base station 30, 
a second curved path 22 and a third curved path 32 can 
be calculated, respectively. Techniques used to triangulate 
the position of an object are well known, and will not be 



discussed in great detail here. As can be seen in Fig. 3, the 
intersection of the first, second, and third curved paths 
12, 22, and 32 can clearly indicate the precise location of 
the mobile station 5. 

[0033] That is, an algorithm O can be developed to calculate the 
position of the mobile station 5. The inputs for the algo- 
rithm O are the longitude, latitude, and RSSI measure- 
ments for each of the three base stations 10, 20, and 30, 
and the outputs for the algorithm O are the longitude and 
the latitude of the mobile station 5. The inputs and the 
outputs of the algorithm 4> can be summarized as follows: 

[0034] 0({longitude(vl), latitude(vl), RSSI(vl)},{longitude(v2), lati- 
tude^), RSSI(v2)},{longitude(v3), Iatitude(v3), RSSI(v3)}) = 
[Longitude(x), latitude(x)] 

[0035] wherein vl, v2, and v3 represent three different base sta- 
tions and x represents the mobile station 5. 

[0036] Unfortunately, interference effects reduce the certainty 

and the precision in which the location of the mobile sta- 
tion 5 can be pinpointed. Please refer to Fig. 4. Fig. 4 is a 
diagram illustrating the RSSI signal distribution layout 
with interference effects. The normal first curved path 12 
corresponding to the first base station 10 is shown in 
Fig. 4. Because of the uncertainty in the accuracy of the 



RSSI values received, a first outer curve 14 and a first in- 
ner curve 16 are calculated based on interference coeffi- 
cients associated with the first base station 10. The 
curved area between the first outer curve 14 and the first 
inner curve 16 represents an area in which the mobile sta- 
tion 5 is predicted to be. It is possible that the mobile sta- 
tion 5 will receive the same RSSI values at any point within 
this curved area. The distances between the curved path 
12 and each of the first outer curve 14 and the first inner 
curve 16 can be calculated using interference coefficients 
such as an average interference and a standard deviation 
of the interference associated with the first base station 
10. 

[0037] please refer to Fig. 5. Fig. 5 is a diagram illustrating dis- 
tances of the curved path 12, the first outer curve 14, and 
the first inner curve 16 from the first base station 10. 
Without considering interference, the mobile station 5 
would be located on the curved path 12, which has a dis- 
tance of R from the first base station 10. Considering the 
interference coefficients, a maximum distance that the 
mobile station 5 can be from the first base station 10 is 
calculated to be Rl, and a minimum distance is R2. 

[0038] please refer to Fig. 6. Fig. 6 illustrates an area 50 formed by 



the union of inner and outer curves for each of the three 
base stations 10, 20, and 30. When the RSSI level values 
for the first, second, and third base stations 10, 20, and 
30 are measured considering interference effects, the area 
50 is derived. That is, the RSSI(vl) parameter mentioned 
above now ranges from RSSI(vl)-81(vl) to 
RSSI(vl)+82(vl); RSSI(vl) now ranges from RSSI(v2)-81(v2) 
to RSSI(v2)+82(v2); and RSSI(v3) now ranges from 
RSSI(v3)-81(v3) to RSSI(v3)+82(v3). 

[0039] |f the maximum and minimum RSSI values from each base 
station are applied to the to the algorithm O, eight differ- 
ent pairs of {[Longitude(x(i)), latitude(x(i))]| where i = 
1,2, ..,8} will be derived. 

[0040] |_ e t MaxLo be the maximum value of longitude among 
these eight different Longitude(x(i)). 

[0041] |_ e t MinLo be the minimum value of longitude among 
these eight different Longitude(x(i)). 

[0042] |_ et MaxLa be the maximum value of longitude among 
these eight different Latitude(x(i)). 

[0043] Let MinLa be the minimum value of longitude among 
these eight different Latitude(x(i)). 

[0044] Based on the above minimum and maximum longitude 
and latitude values, we can now say that the mobile sta- 



tion 5 is located in an area bound by the following four 
coordinates: 

[0045] {[MaxLo, MaxLa], [MaxLo, MinLa], [MinLo, MaxLa], [MinLo, 
MinLa]} 

[0046] Besides the four coordinates shown above, the mobile 

station 5 can also calculate the area 50 by calculating the 
union of the inner and outer curves for each of the three 
base stations 10, 20, and 30. The area 50 contains all po- 
sitions in which the curved areas corresponding to each of 
the three base stations 10, 20, and 30 overlap. 

[0047] please refer to Fig. 7 and Fig. 8. Fig. 7 is a diagram illustrat- 
ing received RSSI sampling statistics on Verizon base sta- 
tion channel 426. Fig. 8 is a diagram illustrating received 
RSSI sampling statistics on Spirit base station channel 25. 

[0048] Based on a Lab study by the inventor of the present inven- 
tion, most RSSI values received from the same base sta- 
tions follow some kind of distribution pattern as shown in 
Fig. 7 and 8. Also it seems that most of the RSSI samples 
fall into the range of mean minus standard deviation to 
mean plus standard deviation. Therefore, it is possible to 
derive a formula, O, that can tolerate the general interfer- 
ence effects and suggest the possible distance answer 
based on the current RSSI input and the probability value, 



P, as follows: 

[0049] o(RSSI(v), P(v)) = [maximum distance(r), minimum dis- 
tance^)] 

[0050] For example, in the distribution pattern shown in Fig. 7, 
75% of the RSSI sampling data falls into range RNG1. The 
range RNG1 contains RSSI values with absolute values be- 
tween 79.95 and 81.62. We can then look for other loca- 
tions with the mean of the received RSSI sampling data 
that is between 79.95 and 81.62, such that the first loca- 
tion falls between the base station (channel 426) and test- 
ing lab (with mean of RSSI sampling 79.95) and testing lab 
falls between the base station (channel 426) and the sec- 
ond location (with mean of RSSI sampling 81.62). The dis- 
tribution pattern shown in Fig. 7 contains only one peak, 
and is more ideal than the pattern shown in Fig. 8 having 
two peaks. For the pattern shown in Fig. 8, 71% of the RSSI 
sampling data falls into range RNC2. The range RNG2 
contains RSSI values with absolute values between 86.29 
and 90.30. 

[0051] | n the GSM protocol cell selection and reselection process, 
the mobile station 5 keeps measuring the RSSI values 
from the multiple base stations at the same time. For the 
neighbor cell selection, the mobile station 5 will send the 



six strongest neighbor cell average RSSI values in a mea- 
surement report back to the serving cell in a periodic way. 
As discussed above, the RSSI values from three base sta- 
tions can be used to predict the location of the mobile 
station 5. Since the mobile station 5 will experience dif- 
ferent kinds of interference effects with some of the base 
stations RSSI measurements, it is possible to use the dis- 
tribution result (such as those shown in Fig. 7 and Fig. 8) to 
judge which received base station RSSI data is more stable 
than other sets of received RSSI data. Among the base 
stations from the six strongest cells, the three base sta- 
tions providing the most reliable RSSI data can be chosen 
for determining the location of the mobile station 5. A re- 
liability coefficient can be assigned to each base station to 
aid in the selection of the three most reliable base sta- 
tions. For example, base stations having reliability coeffi- 
cients below a predetermined threshold level may be ex- 
cluded from being used as one of the three most reliable 
base stations. 

[0052] The longitude and latitude values of each base station are 
provided by the CDMA protocols, but not in the GSM and 
GPRS protocols. In order to derive the latitude and longi- 
tude values of each base station in a GSM-GPRS network, 



a table-mapping approach (such as a lookup table) can be 
used to implement the solution for this problem. Because 
each base station has a unique longitude and latitude and 
a unique base station identification code, a one-to-one 
mapping is used between the longitude and latitude coor- 
dinates and the base station identification code. 
[0053] There are times when the position indicated by a com- 
mercially available GPS receiver deviates severely from the 
actual position of the GPS receiver. In a study performed 
by the inventor of the present invention, a commercially 
available Garmin® GPS receiver was compared with Loca- 
tion Position Radar (LPR) tools available from Qualcomm®. 
The study found that when there is a difference in longi- 
tude and latitude values derived from GPS satellites using 
the commercially available GPS receiver and the longitude 
and latitude values derived from the LPR tools, the differ- 
ence in distance will often be greater than 100 meters. 
Since each base station has a fixed location, and since the 
longitude and latitude information for the base station can 
be precisely calculated, the position data from base sta- 
tions can be given priority when there is an inconsistency 
in position found while using a GPS receiver and while cal- 
culating the position using RSSI values received from base 



stations. 

[0054] Suppose that the mobile station 5 contains a built-in GPS 
receiver and also has the ability to utilize the present in- 
vention method for calculating its position using the 
strength of RSSI levels received from base stations. Some 
protocols such as CDMA or GSM W-CDMA will broadcast 
base station longitude and latitude information periodi- 
cally. Using the present invention method of detecting po- 
sition using average received RSSI data, the mobile station 
5 can determine when it is less than a predetermined dis- 
tance away from a base station. When the mobile station 5 
detects that it is very close to a base station, the mobile 
station can then use the longitude and latitude informa- 
tion of the base station as the longitude and latitude of 
the base station. In this way, large deviations in calculated 
position from the actual position of the mobile station 5 
can be avoided by using the precise location of the base 
station. 

[0055] please refer to Fig. 9. Fig. 9 is a diagram illustrating using 
static longitude and latitude information of a base station 
70 to adjust received GPS longitude and latitude informa- 
tion of the mobile station 5. The mobile station 5 com- 
pares longitude and latitude data received from a GPS re- 



ceiver built into the mobile station 5 with longitude and 
latitude calculated using average RSSI values to calculate a 
difference between the two positions. In Fig. 9, position of 
the mobile station 5 is shown at times t , t , and t . At 

0 i n 

time t , the mobile station 5 detects that it is not within a 

o 

predetermined distance of the base station 70 or any 
other base station. Later, at time t , the mobile station 5 

i 

uses average RSSI values to calculate that the mobile sta- 
tion 5 is within the predetermined distance from the base 
station 70. At this time, the mobile station 5 will replace 
the longitude and latitude information derived from the 
GPS receiver with the longitude and latitude information of 
the base station 70. The mobile station 5 then derives a 
delta 8(longitude) for the longitude and a delta 8(latitude) 
for latitude as reference parameters. After time t , the mo- 

i 

bile station 5 will modify all the longitude and latitude in- 
formation received from the CPS receiver (such as at time 
t ) using 8(longitude) and 5(latitude) until the mobile sta- 
tion 5 is at a location that is very close to a base station. 
Consequently, every time the mobile station 5 detects that 
it is very close to a base station, the mobile station 5 will 
use the longitude and latitude of the base station to de- 
rive the above reference parameters, and then use these 



reference parameters to adjust the received GPS longitude 
and latitude information. 

[0056] | n summary, the present invention method measures av- 
erage RSSI level values to determine an equivalent GPS lo- 
cation of the mobile station. Thus, even when mobile sta- 
tions cannot receive good quality GPS information from 
GPS satellites, the mobile stations will still be able to per- 
form the same type of location services. More importantly, 
the present invention method does not require any extra 
hardware that needs to be added to the mobile stations, 
and the neighboring cell RSSI measurement is part of the 
cell selection and reselection routines already used in 
Global System for Mobile communications (GSM) protocols 
and can be extended to the Code Division Multiple Access 
(CDMA) protocols. Therefore, a mobile phone utilizing the 
present invention method can be used in applications 
such as location detecting for emergency services and 
E911 services where receiving correct location information 
of the mobile station is critical. 

[0057] Those skilled in the art will readily appreciate that numer- 
ous modifications and alterations of the device may be 
made without departing from the scope of the present in- 
vention. Accordingly, the above disclosure should be con- 



strued as limited only by the metes and bounds of the ap- 
pended claims. 



